Frequency Fitness Assignment: Optimization without Bias for Good Solutions can be Efficient
نویسندگان
چکیده
A fitness assignment process transforms the features (such as objective value) of a candidate solution to scalar fitness, which then is basis for selection. Under Frequency Fitness Assignment (FFA), corresponding an value its encounter frequency in selection steps and subject minimization. FFA creates algorithms that are not biased towards better solutions invariant under all injective transformations function value. We investigate impact on performance two theoryinspired, state-of-the-art EAs, Greedy (2+1) GA Self-Adjusting (1+(λ,λ)) GA. improves their significantly some problems hard them. In our experiments, one FFA-based algorithm exhibited mean runtimes appear be polynomial theory-based benchmark study, including traps, jumps, plateaus. propose hybrid approaches use both direct FFAbased optimization find they perform well. All also satisfiability than any pure variants.
منابع مشابه
CO2 can be good for you!
The role of exercise testing and gas-exchange measurement in the prognostic assessment of patients with heart failure. The study of the effects of noninvasive positive pressure ventilation to reduce chronic compensated CO 2 retention in COPD patients 1 ignores the possible adaptive advantage of " resetting " the Pco 2 to a higher level than normal. As experts in the mechanics of COPD have argue...
متن کاملCan trade be good for the environment?
We analyze the impact of trade in a differentiated good on environmental policy when there is local and transboundary pollution. In autarky, the (equivalent) pollution tax is set equal to the marginal damage from own emissions. If the strategic policy instrument is a tax, leakage occurs under trade and tends to lower the tax. The net terms of trade effect, due to the exportable and importable v...
متن کاملRepresentations Can Be Good Enough
When working remotely with physical objects obvious problems of reference arise because of the lack of a mutually shared object. Systems aiming to support such work tend to be based on understandings of face-to-face interaction and frequently use video. However, video introduces new interactional problems. This paper describes a field study of remote interaction around objects that is telephone...
متن کاملCross-linking can be good
combined oxidase/peroxidase that does the cross-linking, the cuticle separates into distinct layers, resulting in translucent worms that often suffer from massive blisters and defective movement. The clue that the cross-linking enzyme (called Duox for Dual Oxidase) might exist came from studies of phagocyte NADPH-oxidase. The latter enzyme generates bursts of superoxide to effect killing of eng...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Evolutionary Computation
سال: 2022
ISSN: ['1941-0026', '1089-778X']
DOI: https://doi.org/10.1109/tevc.2022.3191698